//import java.util.*;
//class ListNode {
//    int val;
//    ListNode next = null;
//
//    public ListNode(Integer pop) {
//    }
//}
//
//public class Text1 {
//    public ListNode addInList (ListNode head1, ListNode head2) {
//        // write code here
//        Stack<Integer> s1 = new Stack<>();
//        Stack<Integer> s2 = new Stack<>();
//        Stack<Integer> ret = new Stack<>();
//        while(head1 != null) {
//            s1.push(head1.val);
//            head1 = head1.next;
//        }
//        while (head2 != null) {
//            s2.push(head2.val);
//            head2 = head2.next;
//        }
//        int add = 0;
//        while(!s1.isEmpty() && !s2.isEmpty()) {
//            int temp = add + s1.pop() + s2.pop();
//            if (temp > 9) {
//                add = 1;
//                ret.push(temp %10);
//            } else {
//                add = 0;
//                ret.push(temp);
//            }
//        }
//        if (!s2.isEmpty()) {
//            while(!s2.isEmpty() && add == 1) {
//                int temp = s2.pop() + add;
//                if (temp > 9) {
//                    ret.push(0);
//                } else {
//                    add = 0;
//                    ret.push(temp);
//                }
//            }
//            while(!s2.isEmpty()) {
//                ret.push(s2.pop());
//            }
//        }
//        if (!s1.isEmpty()) {
//            while(!s1.isEmpty() && add == 1) {
//                int temp = s1.pop() + add;
//                if (temp > 9) {
//                    ret.push(0);
//                } else {
//                    add = 0;
//                    ret.push(temp);
//                }
//            }
//            while(!s1.isEmpty()) {
//                ret.push(s1.pop());
//            }
//        }
//        if (add == 1) {
//            ret.push(1);
//        }
//        //ListNode head = new ListNode();
//       /*// ListNode node = head;
//        while(!ret.isEmpty()) {
//            node.next = new ListNode(ret.pop());
//            node = node.next;
//        }*/
//        return head;
//    }
//    public static void main(String[] args) {
//
//    }
//}
